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Abstract. In this paper we establish a Frechet law for maximal cuspidal 
windings of the geodesic flow on a Riemannian surface associated with an 
arbitrary finitely generated, essentially free Fuchsian group with parabolic el- 
ements. This result extends previous work by Galambos and Dolgopyat and is 
obtained by applying Extreme Value Theory. Subsequently, we show that this 
law gives rise to an Erdos-Philipp law and to various generalised Khintchinc- 
type results for maximal cuspidal windings. These results strengthen previous 
results by Sullivan, Stratmann and Velani for Kleinian groups, and extend ear- 
lier work by Philipp on continued fractions, which was inspired by a conjecture 
of Erdos. 



1. Introduction and Statements of Result 

Wc establish a Frechet law and an Erdos-Philipp law for maximal cuspidal wind- 
ings of the geodesic flow on H/G, for a finitely generated, essentially free Fuchsian 
group G acting on the upper half-space model (H, d) of 2-dimensional hyperbolic 
space. Recall that to each £ in the radial limit set L r (G) of G one can associate an 
infinite word expansion in the symmetric set Go of generators of G. Namely, with F 
referring to the Dirichlet fundamental domain of G at i E H, the images of F under 
G tesselate H and each side of each of the tiles is uniquely labeled by an element of 
Gq. The hyperbolic ray from i towards £ £ L r {G) has to traverse infinitely many 
of these tiles, and the infinite word expansion associated with £ is then obtained 
by progressively recording, starting at i, the generators of the sides at which 
exits the tiles. In this way we derive an infinite reduced word on the alphabet Go- 
We then form blocks as follows. Each hyperbolic generator in this word has block 
length 1. Further, if there is a block in which the same parabolic generator appears 
n times and if there is no larger block of this parabolic generator containing that 
block, then this block is of length n. This allows us to define the process (Xk) 
by setting Xk to be equal to the length of the k-th block. By construction, such 
a block of length n corresponds to the event that the projection of onto H/G 
spirals precisely n — 1 times around a cusp of H/G. The main results of this paper 
will establish asymptotic estimates and strong distributional convergence for the 
process (Y n ), given by 

Y n := max X k . 

k— l,...,n 

Theorem 1 (Frechet law for maximal cuspidal windings). For each essentially free, 
finitely generated Fuchsian group G with parabolic elements and with exponent of 



Key words and phrases. Ergodic Theory; Fuchsian groups; Extreme Value Theory; conformal 
measures; Frechet law; strong distributional convergence; Gibbs-Markov property. 



2 



JOHANNES JAERISCH, MARC KESSEBOHMER AND BERND O. STRATMANN 



convergence 5 = S(G), the following holds. For every s > and for each probability 
measure v absolutely continuous with respect to the Patterson measure ms of G, we 
have that 

lim v ({Y'f^/n < s\) = cxp (-« (G) Is) . 

n— »-oo 

Here, the constant k (G) is explicitly given by 

k(G):= J2 (1>(p 7 )^) 2 /((2<5-1)m 5 ({^i = 1})), 

where To refers to the symmetric set of parabolic generators of G, p 7 to the parabolic 
fixed point and w 7 to the width of the cusp associated with 7 6 To (see the definition 
prior to Lemma \2.5\) , [is to the (up to a multiplicative constant) unique measure 
absolutely continuous with respect to ms which is invariant under the Bowen-Series 
map (see Section 2.1 and Section 2.2), and & to a version of the Radon- Nikodym 
derivative d[isjdms (see H2.2\) for the definition). 

Let us remark that the above constant n(G) is strictly positive, since by a result 
of Beardon |Bea71j we have that if G has parabolic elements, then 6(G) > 1/2. 
Also, note that Theorem Q] gives an answer to a question asked by Pollicott in 
|Pol09j , where he shows that a result by Galambos |Gal721 IGal73j can be rephrased 
in terms of the modular group. The reader might like to recall that this result 
of Galambos states that for all s > and for each probability measure v abso- 
lutely continuous with respect to the Lebesgue measure on (0,1), we have that 

Unin^oo v ({(maxfci „ a k )/n < a}) = exp (— l/(slog2)) . Here, a k (x) refers to 

the fc-th entry in the regular continued fraction expansion of x £ (0, 1). Let us 
remark that a straightforward adaptation of our proof of Theorem [T] gives an al- 
ternative proof of this result of Galambos. Moreover, note that Dolgopyat studied 
statistical properties of the geodesic flow on negatively curved cusped surfaces of 
finite area. He shows that if these surfaces have constant negative curvature, then 
the maximal cuspidal excursions satisfy a Frechet law with respect to Lebesgue 
measure (see |Dol971 Section 4.2, Corollary 3]). 

We will also give some interesting applications of the result in Theorem [T] These 
include the following theorem, whose first assertion extends a result of Philipp 
in [Phi76| Theorem 1], who showed that for Lebesgue almost every x <G (0,1) 
we have that liminf„_ i . 00 maxt = i r . : „ cifc (x) (log log n)/n = l/log2. This settled a 
conjecture by Erdos (see |Phi76| ). who had previously conjectured that the above 
Limes inferior is equal to 1. Also, note that the second assertion of Theorem [2] 
extends |Phi76[ Corollary to Theorem 3] . 

Theorem 2 (Erdos-Philipp law for maximal cuspidal windings). For G as above, 
we have ms almost everywhere that 

liminf Y™- 1 (log log n)/n = k (G) . 

n— 1 00 

Moreover, for each sequence (£„) of positive reals we have ms almost everywhere 
that 

limsupF„/^„ £ {0, 00}. 

n^QG 

Theorem [2] has some further interesting consequences. Namely, it permits the 
derivation of the following Khintchine-type results, where £t denotes the unique 
point on the hyperbolic ray from i £ H towards an element £ £ L r (G) such that 
d(i,£ t ) = t, for t > 0. 
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Corollary 1.1. For G as above, we have for ms almost every £ £ L r (G) that 

r log MO 1 d(ft,G(*)) 1 

lim — : = — ana lim max 



logn 2(5-1 T^ooo<t<T logT 25-1 

Note that in here the second assertion represents a significant strengthening of 
the result that limsup^^ d (£ t , G («)) / logt = (28 — 1) _1 for mj almost everywhere 
£, which was obtained in |SV 95 for arbitrary geometrically finite Kleinian groups 
with parabolic elements, generalising work of Sullivan for cofinite Kleinian groups 
|Sul82bj . Let us point out that in this result the Limes superior cannot be replaced 
by a Limes inferior. Also, let us remark that the first statement in the above 
corollary is closely related to the well-known result by Khintchine for continued 
fractions ( |Khi64] ) . which asserts that Lebesgue almost everywhere, we have that 
lim sup n _ > . C)0 log a n / logn = 1. In fact, by using the Limsup-Max Principle stated 
in (|3.4p . it immediately follows from Corollary 11.11 that for essentially free, finitely 
generated Fuchsian groups with parabolic elements we have mg almost everywhere 
that lim supjj^^ log X ra / logn = (26 — l) -1 . Again, let us remark that in here the 
Limes superior can not be replaced by a Limes inferior. 

Further, we point out that the above mentioned results by Galambos, Philipp 
and Dolgopyat exclusively concern dynamical systems for which the limit set is 
either the unit interval or the whole boundary of hyperbolic space, and in these 
situations the relevant measure is equal to the Lebesgue measure. In contrast to 
this, the conformal dynamical systems which we consider have limit sets which are 
of fractal nature. Hence, one of the novelties of our analysis is that we obtain 
strong distributional convergence and asymptotic estimates for processes which are 
defined on conformal attractors with parabolic elements and of Hausdorff dimension 
strictly less than 1. 

Finally, let us also remark that our results have their natural home in Extreme 
Value Theory, which studies distributional properties of the sequence of maxima 
max (Zi, . . . , Z n ) for some stationary process (Zk). For independent and identically 
distributed processes, classical Extreme Value Theory asserts that there are only 
three types of non-trivial limiting distributions possible. Namely, one of the follow- 
ing three distributions has to occur, where a > denotes the shape parameter and 
(3 > the scale parameter: 

Gumbel extreme value distribution: e~° vlt> for y G M. 



Frechet extreme value distribution: 



Weibull extreme value distribution: 



for y < 

e -(0M a for y > 0. 

c -(-y/Pr for y < o 

1 for y > 0. 



This result goes back to Fisher and Tippett ( |FT28j ) and it was independently 
proven and extended by Gnedenko f |Gne43j . see also |Gum58j ) . Also, the Frechet 
distribution was first obtained in |Fre28j . Conditions under which the same classifi- 
cation of limiting distributions holds for dependent random variables have been con- 
sidered by various authors (see for instance |Wat541 lBer641 Loy65, Lea74[ lDav79j ). 
Very recently, Extreme Value Theory has also been under investigation in the con- 
text of dynamical systems (see for insta nce [BN N95J IColOll IFF081 IMFF081 IFFT101 
|GuplO[ IFFT11) IGNO10) IGHNllj ). In |NN03j error bounds on the distributional 
convergence and certain refinements are investigated in the general framework of 
parabolic Markov fibercd systems. In these studies, the authors also consider the 
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Jacobi-Perron algorithm and derive asymptotic estimates for its rare events with 
respect to the underlying invariant measure. These results are very much in the 
spirit of the outcomes of Theorem [3] Therefore, in the terminology of Extreme 
Value Theory, we can now say that Theorem [T] in particular shows that the ex- 
treme value distribution of the process (Y^ 5-1 jn) is Frechet with shape parameter 
equal to 1 and scale parameter equal to k(G). Note that this result complements 
a recent result of Ferguson |Ferll| Theo rem 4.5], who studied topologically mixing 
C 1+Q -maps on a compact Riemannian manifold and showed that the extreme value 
distribution of the process obtained from the closest visit of orbits to some arbi- 
trarily chosen point is Gumble with respect to the invariant probability measure 
absolutely continuous with respect to the Lebesgue measure. 

The paper is organised as follows. In Section 2 we collect the necessary prelim- 
inaries of Ergodic Theory for Fuchsian groups and then give a brief discussion of 
a result from Extreme Value Theory which is relevant for this paper. Finally, the 
proofs of Theorem [T] Theorem [2] and Corollary 1 1 . 1 1 are given in Section 3. 

Remark 1. It seems very likely that one can adapt the methods of this paper in 
order to establish similar results in more general settings. For instance, this should 
be possible for more general geometrically finite Kleinian groups with parabolic 
elements of different ranks as well as for Hadamard manifolds with cusps, possibly 
under some mild assumptions on the growth rate of their associated maximal para- 
bolic subgroups. However, for ease of exposition and to guarantee that the methods 
we use remain sufficiently transparent, we restrict the discussion in this paper to 
essentially free, finitely generated Fuchsian group with parabolic elements. 

2. Preliminaries 

In this section we discuss some results from Ergodic Theory for Fuchsian groups 
with parabolic elements and from Extreme Value Theory. In Section 2.1 we give a 
brief account of the way the action of G on the boundary effl of EI can be repre- 
sented by a canonical Markov map, often referred to as the Bowen-Series map. In 
Section 2.2 we recall some basics from Patterson measure theory. This will include 
a discussion of the measure which is invariant under the Bowen-Series map and 
which is absolutely continuous with respect to the Patterson measure. Here, we 
also derive two lemmata which will be required in the proofs of the main results. 
In Section 2.3 we summarise strong mixing properties for the induced dynamics of 
the Bowen-Series map on the complement of some neighbourhood of the parabolic 
fixed points of G. Further, we give two lemmata which will turn out to be useful 
in Section 3. Finally, in Section 2.4, we recall a result from Extreme Value Theory 
obtained in |LLR83j . This result will be crucial in the proof of Theorem [TJ 

2.1. The Canonical Markov Map. As already mentioned in the introduction, 
throughout this paper we exclusively consider a finitely generated, essentially free 
Fuchsian group G with parabolic elements. By definition (see |KS04| ). a group of 
this type can be written as a free product G = H *T, where H = (hi, h^ 1 ) * ... * 
(h u , h^ 1 ) denotes the free product of finitely many elementary hyperbolic subgroups 
of G, and T — (71, 7^ ) * ■ ■ . * (jv,!^ 1 ) denotes the free product of finitely many 
elementary parabolic subgroups of G. Also, we let Hq := {hi, hi , h u , h^ 1 } 
and Tq := {71,7^ , 7„, 7" 1 }, so that Go = Hq U Tq is the symmetric set of all 
generators of G. Note that for each 7 S Tq we have that (7,7~ 1 ) = Z and that 
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there exists a unique fixed point p 7 £ <9H such that 7 (p-y) = £>7- Without loss 
of generality, we always assume that {00} £ cffl is not contained in the limit set 
L(G) of G. Also, note that, by construction, these Fuchsian groups do not have 
any relations. Moreover, we can assume that G admits the choice of a Dirichlct 
fundamental domain F at i, which is bounded within H by a finite set J- of sides. 
Let us now first recall from [SS05J the construction of the relevant coding map T 
associated with G, which maps the radial limit set L r (G) into itself. This construc- 
tion parallels the construction of the well-known Bowen-Series map (see |BS79j . 
[Sta04j ) . For £,77 £ L r (G), let £f j7) : M — > H denote the directed geodesic from r\ to 
£ such that £^ tV intersects the closure F of F in H, and normalised such that ^ )7) (0) 
is the summit of £f i?? . We then define the exit time e^. v by 

e^ n := sup {s : %,,(s) £ F} . 

Since £,77 £ L r (G), we clearly have that \e^ jV \ < 00. By Poincare's polyhedron 
theorem (see [EP94] ) , we have that the set JF carries an involution 1 : T — ^ T such 
that for each s £ T there is a unique side-pairing transformation g s £ Go for which 
g s (F) R F = l(s). We then let 

C r (G) := {(£, r?) : £,77 £ L r (G),£ ^ f] and there exists t £ R such that £^ tV (t) £ F}, 

and define the map S : C r (G) — > C r (G), for all (£,77) £ C r {G) such that ^.^(e^^) £ 
s, for some s £ J 7 , by 

S(£,r?) := (<?*(£), <? s (r?)). 
In order to show that the map S admits a Markov partition, we introduce the 
following collection of subsets of the boundary dW of H. For s £ J 7 , let A gs refer to 
the open hyperbolic half-space for which fcl\ A 9s and s C dA 9s . Moreover, let 
IT : H — > <9H denote the shadow-projection given by 11(E) := {£ £ dW : s^HE ^ 0}, 
for E C H and where sj denotes the hyperbolic ray from i towards £ £ 9H. We 
then define the projection a 9s of the side s to <9H by 

a 9s :=Int(n(A g J). 

Clearly, we have that a 9s C\a gt = 0, for all s, f £ J 7 , s 7^ £. Hence, by convexity of F, 
we have that ^^(e^) £ s if and only if £ £ a 9s . In other words, S(£, 77) = (g s ^,g s ii) 
for all £ £ a 9s . This immediately gives that the projection map tt : , 77) 1 — ^ onto 
the first coordinate of C r (G) leads to a canonical factor T of S, that is, we obtain 
the map 

T : L r (G) -> L r {G), given by T| ags nL r (G) : = 0s- 
Obviously, T satisfies -k o S = Ton. Since T{a gg ) = g s {a g3 ) = Int(9H \ a t ( s )), 
it follows that T is a non-invcrtiblc Markov map with respect to the partition 
{a 9s n L r (G) : s £ J 7 }. For this so-obtained coding map T we then have the 
following result. 

Proposition 2.1 f |SS05l Proposition 2, Proposition 3]). The map T is a topo- 
logically mixing Markov map with respect to the partition generated by a := {a g PI 
L r (G) : g £ Go}. Moreover, the map S is the natural extension of T . 

2.2. Patterson Measure Theory. In order to introduce the T-invariant measure 
Us supported on the limit set L(G) of G which will be relevant for our purposes, we 
first briefly recall some of the highlights in connection with the Patterson measure 
and the Patterson-Sullivan measure (for more detailed discussions of these measures 
we refer to |Pat76l [Sul79l ISul82al INic89l ISV95] l By now it is folklore that, for a 
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fixed given sequence (s„) of positive reals which tends to 5 from above, a Patterson 
measure is given by some weak limit of the sequence of probability measures 




/ 



v 1 x 

s n d(i, g(i))) ^2 CX P {- s nd(h ff(«)))5 9 (i)) 

/ 9GG 

where 8 X refers to the Dirac point measure supported on x. Clearly, such a Patter- 
son measure is always a probability measure which is supported on L(G). For 
finitely generated, essentially free Fuchsian groups it is well known that a so- 
obtained limit measure is unique and non-atomic, and does not depend on the 
particular choice of the sequence (s„). In the sequel, this unique Patterson mea- 
sure will always be denoted by m$. It is well-known that mj has the property of 
being (5-conformal, that is, for all g £ G and £ £ L(G), we have that 

(2.i) *&^® =wm >. 

dms 

The (5-conformality of ms is one of the key properties of the Patterson measure and 
we will now briefly recall a very convenient geometrisation of this property. For 
this, fix some r$ > and let B(£ t ) C HI denote the hyperbolic disc centered at 
£t of hyperbolic radius r$. We then have the following generalisation of Sullivan's 
shadow lemma. 

Proposition 2.2 (|Sul84, SV95 ). There exists a constant C > such that for each 
£ £ L(G) and t > 0, we have that 

C- 1 exp ((1 - 5)d(&, G(i)) - St) < m s Ql(B(Zt))) < Cexp ((1 - 0)d(&, G(i)) - St) . 

We continue our quick journey through Patterson measure theory by noting that 
ms gives rise to a measure fhs on (L(G) x L(G)) \ {diagonal}, which is ergodic with 
respect to the action of G on (L(G) x L(G)) \ {diagonal}, where we recall that this 
action is given by g((£,r))) = (<?(£), g(f]))- The measure fhs is usually referred to as 
the Patterson-Sullivan measure and it is defined by 

dms(£,)dm s (r)) 

\k - m 

The (first) marginal measure of the Patterson- Sullivan measure, restricted to the 
set 

C(G) := {(C, ri):£,ri£ L(G), £ ^ r\ and there exists t £ K such that i^, v (t) £ F}, 
then defines the measure fis on L(G), which is given by 
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For the system (L r (G),T, us) the following result has been obtained in |SS05j . 

Proposition 2.3 (|SS05j). The map T is measure preserving, conservative and 
ergodic with respect to the infinite, a -finite measure /is- 

We end this section by giving two slightly technical observations which will be 
required in the proofs of our main results. In order to state these, we define the 
function $ : L(G) -t K by 

(2-2) $ (0 := / 1 C{G ) «, V) 1^ - V\~ 2S dmsiv). 
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Note that m$ almost everywhere we have that $ = d^s/dms. Furthermore, note 
that for each g G Go and (£o 9 \ {p 1 : 7 6 Tq}, we have that 



$(0 



0H\a s 



\£-r]\ 25 dms(ri), 



whereas, for 7 G To one immediately verifies that 



|p 7 -r?| 25 dm s {r}). 



\t-vr 25 \} 



= 0. 



'dH\(a 7 Ua^_i) 

Let us also remark that for 5 G i?o an d ( 6 a 9 , we obviously have that 
lim sup I \u> — 77I 2,5 

Using this, one then immediately sees, that in this case the restriction $ of $ to 

I a g 

a g is a continuous function which is bounded away from zero and infinity. 

Let us now come to the first of our technical observations. This observation will 
be required for the explicit computation of the constant k(G) in Theorem [TJ 

Lemma 2.4. For each 7 G To, we have that 

E \9 , (p 1 )\ 5 ^(g(p 1 )) = ^(p,). 

seG \{7 ±1 } 

Proof. First note that, by definition of $, we have for each 7 G Tq that 



E |ff'(p 7 )| 5 <f>(ff(p 7 )) = £ |ff'(p 7 )| 5 / 



1 5 (P7) - 2,5 drn <5 1 7 ?) ■ 



Also, recall that ff(£i) — fffe)! = Iff' (£i)| Iff' (£2)! |£i — ?2| 2 , for each Mobius trans- 
formation g and for all £1,^2 G R (see for instance |Bea95| ) . By setting £1 := 
p-y and £2 •= 9 (v) anc l using the fact that by the chain rule we have that 
9' (ff _1 (v)) (ff^ 1 )' (v) = !) it; follows that 

\g (p-i) - v\ 2 = W (pi)\ (g^ 1 )' (v) \pj ~9~ x Wi\ ■ 

By combining these two observations and using the 5-conformality of m$, we obtain 
that 



E l5'(Pr)| fi *(ffG*r))= E / 

9 £Go\{7 ±1 } S eG„\{ 7 ±i} 9HV 



2,1 



E 



3 K -9 1 

(fi^/fa) |p 7 -ff _1 ( r /)| 2S dms(r)) 



dm s (??) . 



<9H\a s 



E 

S eGo\{7 ±1 } 

E 

seG \{7 ±1 } 

E 

seG \{7 ±1 } ,/a s- 1 



Pi - ff 1 ( ? /)| 26 d(m s og x ) (77) 



l»\a ff (fl (»?)) K _ v\ 26 dm s (v) 



|p 7 - ?]\ 26 dm s (v) = $ (Py) 



8 



JOHANNES JAERISCH, MARC KESSEBOHMER AND BERND O. STRATMANN 



□ 



Our second technical observation gives an asymptotic estimate for the measure 
Us of the event {X\ = 1,X 2 = n}. In here, we let w 1 refer to the width of the 
cusp associated with 7 e To, that is, w 7 is the unique real number such that 7 
can be written as 7 = t" 1 o a 1 o t 7 , for t 7 and o 1 given by t 7 (£) := £ — p 7 and 

MO :=£(l + ™ 7 -1 - 
Lemma 2.5. 

hm n 25 M5 = 1,^2 = ri}) = V (* (p 7 ) ^ 5 ) 2 ■ 

-yer 

Proof. First, note that for each n £ N, we have that 

/i« ({Xl = 1, X 2 = n}) = flsl (J (J ag 1 7"92 

\7er0 3 i, 92 eGo\{7 ±1 } 

The aim is to show that for each gi e Go, 7 G T \ {ffi 11 } and g 2 £ Gq\ {7 ±1 }, wc 
have that 

(2.3) lim n 2S [i 5 (a ffl7 ~ ff2 ) = |^ (p 7 )|* w~ 25 $ (31 (p 7 )) / |£ - p 7 | -25 dm 5 (£) . 

Before we prove this, let us first see why this is sufficient for the assertion in the 
lemma. For this, note that (|2.3[) implies that 

lim n 25 t x 5 {{X 1 = l,X 2 = n}) 
n—>oo 

£ \g' 1 { Pl )\ 5 w- 2 ^{g 1 {p 1 )) f \Z- Pl \- 25 dm s (0 

si.s2eG \{-,± 1 } 

= E< 5 E i^(^)i 4 *(ffi(Pr)) E / \c-p,r 2S dms(o- 

7er SieGo \ {7 ±i } 32eGo\{ 7 ±1 } 32 

Using the fact that 

/ |£-p 7 | dm s (€)= \£-P-y\ dm & (0 = $ 7 ) > 

it then follows that 

lim n 2S n & {{X x =1,X 2 = n}) = V u^ 25 * (p 7 ) V (p 7 )| 5 $ (.91 • 

7er sieG \{7 ±1 } 
Finally, by combining this observation and Lemma |2.4[ we obtain that 

lim n 2 V«5 ({Xx = l,X 2 = n}) = V ($ (p T ) nT" 5 ) 2 , 

7er 

which finishes the proof of the lemma. 

Therefore, it only remains to verify the asymptotic estimate in (|2.3|) . For this, 
let g\ € Go, 7 G r \ {df 1 } an d 92 6 Go \ {t ±1 } be fixed. Using the (5-conformality 
of ms stated in (|2.1j) . it follows that 



(2^(a si7 n a2 )= / 1 * d m,= / |( 5 i7")'(£)| $ (<?i7 n (£)) dm 5 (£) 
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For er 7 as given in the definition of the width of the cusp associated with 7, stated 
prior to the lemma, one immediately verifies that for the n-th iterate of ct 7 one has 
that 0™ (£) = £/ (1 + nw^) and (rf)' (£) = 1/ (1 + nw^f ■ Using this, it follows 
that for all £ G R \ {p 1 } , we have that 



lim n 2 (7")' (0 

n— >oo 

By combining this with the facts that lim„_ 
g[ is continuous, we conclude that 



, sup ?gag2 {|7 n (0 - p 7 |} = and that 



(2.5) lim sup {n 25 |( gi 7' l )'(e)r^|gi(p 7 )| 5 W7 - 25 |^-p 7 r 25 } 

Similarly, since $ogi is continuous in p 7 , we have that 



(2.6) 



lim sup {<& CffiT" (0) " * (ffi (P 7 ))> = 0- 



By combining the two observations in (|2.5[) and (|2.6[) . we obtain that 



lim sup 



n 25 1(^7")' (01' * 0*7" (0) - / (gl ir )} 



P7I 



which, together with (|2.4[) . finishes the proof of (|2.3 



□ 



2.3. Inducing and Strong Mixing Properties. In this section we introduce a 
certain induced system associated with (L r (G),T, fig). Subsequently we will then 
show that this system satisfies some strong mixing properties, which will be an 
important ingredient in the proof of Theorem [TJ 

Let us begin by introducing the above-mentioned induced system. For this, we 
define the set V C L r (G) by 

25:= {X 1 = l}. 

Note that the set V is a Darling-Kac set for T in the sense of jAar97| page 123]. 
The next step is to introduce the induced transformation T-p with respect to the 
set V. This map is defined, for each £ G V, by 

72,(0 :=T'«>(0. 

where p denotes the return time function, given by p(£) := min{n G N : T"(0 G 25 }. 
This then also allows us to introduce the partition old induced by a on T>, that is, 
ax> is given by 

n+l 

a v ■= (J 2? n {/? = n} n \/ T- fc (a) . 



Moreover, we let /i^D refer to the restricted measure, given by fis.v '■= M^l-p- The 
induced system is now given by the triple (T>, T-p, ps,v), and our next task will be 
to establish a certain mixing property for this system. To that end, let us recall 
the following definition of continued fraction mixing from |Aar97| page 124]. 

• A dynamical system (Q,,R,v) is called continued fraction mixing with re- 
spect to some partition ao of the space Q, if there exists l\ G N and a 
sequence (e„) of positive reals which tends to zero for n tending to infinity, 
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such that for each k 6 N, for every A G Vm=o ^ m ( a °) an< ^ f or a ^ Borel 
set B C f2, we have that 

(1 - e„) v (A) v (B) < v (A n i?-( fc +") (B)) < (1 + e„) v (A) v (B) , 

where the first inequality has to hold for all n G N smc/i i/ia£ n~>l\, whereas 
the second inequality has to hold for all n G N. 

Proposition 2.6. The induced system (T>, Tp, Hs,t>) is continued fraction mixing 
with respect to the partition ap induced by T>. 

Proof. (Sketch) For the proof, note that in |SS05] it was shown that for the induced 
system (T>,Tp, Hs,p) we have that there exist constants K > and c G (0, 1) such 

that for all n,m G N, and for every ^ 6 Vfc=o T -p fe ( a c) and S G Vl-L^ 1 T T> k ( a f) 
with i? C T£(A), we have for /z^p almost all 77, £ G -B, that 



log 3 — (U ~ log (?7) 



< life" 



where T^ n A denotes the inverse branch of mapping T£(A) bijectively to A. 
(Note that the latter property is sometimes also referred to as the Gibbs-Markov 
property of Tp with respect to the measure pt,s.p)- The next step is to note that 
this property of Tp allows one to conclude that there exist K > and Cq G (0, 1) 
such that for all tp G L 1 (/i < 5x>) and n G N, we have (see |Aar971 IADU93] ) 

(2-7) - ^ v {^)\ l < K C^ \\ V \\ L . 

Here, || • ||l refers to the uniform Lipschitz norm with respect to ap, which is given 
by (see |ADU93l page 541]) 

ii , I, m , \f( x ) -f(y)\ 

||/||i:=max sup |/(a;)|+max sup ; ; , 

AGar, xe i nt (A) AGar, Kjye i nt (A) \% ~ V\ 

and Tp denotes the dual operator of Tp, which is given by 

tis,v{<p ■ (ip o Tp)) = Li8,T>(Tx>(<p) ■ ip), for all ip G L 1 (fJ,s,v),ip G L°°(fis,v)- 

To finish the proof, we now employ an argument from |ADU93l page 500], which 
guarantees that property (|2.7|l of the dual Tp does indeed imply continued fraction 
mixing of Tp with respect to the partition ap . □ 

In the following, we let B denote the Borel er-algebra on R. Also, a set B G B 
is called T-invariant if B = j(B), for all 7 G T. Moreover, we define the normalised 
measure jis,p ~ ns.vl M<5,r> (£*)■ 

Lemma 2.7. For every Y -invariant set B G B the following equivalence holds. 

A*<S,z>(-B) = 1 if a- n d only if m$(B) = 1. 

Proof. Clearly, the "if" part of the equivalence is trivial. Therefore, it is sufficient to 
show that Jls t p(B) = 1 implies ms(B) = 1. For this, note that since Jls,p(B c ) = 
and j~ n (B) = B for all 7 G T, it follows that X) 7 er t L s.v°"f(B c ) = 0. Furthermore, 
using the fact that L r (G) = U~ e r7 (^) an O- u sing 5-conformality of mj, we have 
that m$ = X) 7 er ms \y(p) i s absolutely continuous with respect to ^2 lGr Jj-s,v 7- 
This implies that ms(B c ) = and hence finishes the proof of the lemma. □ 
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We end this section with the following lemma, which gives the relationship be- 
tween the process (Xk) and the return time function p. This result will turn out 
to be helpful in the proof of Theorem [TJ 

Lemma 2.8. For each (eD and n £ N, we have that 

Proof. Let us first show that for each £ £ T> we have that the assertion of the 
lemma holds for n — 1, that is, that we have X2 (£) = p (£) . In order to see this, it 
is sufficient to consider the following two cases. 

Case 1: If £ is coded by (gi^ k g2 • ■ •), for some g\ £ Go, 7 £ T \ {gf 1 }, 52 £ 
Go \ {t^} an d fc G N, then we clearly have that X2 (£) = P (£) = This settles 
the assertion in this case. 

Case 2: If £ is coded by (gh...), for some g £ Go and h £ H \ {.g ±1 }, then we have 
that X2 (£) = p (£) = 1- This finishes the proof in this case. 

We now proceed by induction as follows. Assume that Xk+i (£) = p (T^ 1 (£))> 
for each 1 < k < n and for some n £ N. By definition of T-p, we then have 

This shows that the first entry in the code of T-g(£) is equal to the last symbol of 
the (n+ l)-th block in the code of £. As in the case n = 1, we now have to consider 
two cases, which both lead to X n+2 (£) = p {T£ (£)). This finishes the proof of the 
lemma. □ 

2.4. Extreme Value Theory. For the proof of Theorem Q] we also require the 
following general result from Extreme Value Theory. Before stating this result, let 
us recall the following distributional mixing conditions for a stationary real-valued 
process (Z&) with respect to some sequence (u n ) of real numbers and with respect 
to some probability measure P. Here, the set J n 1 is defined for each n, I £ N by 

J n .i ■ = { ((h,---Jp),(tp+i,---,i P + q )) ■ P,q,^k £ N, for 1 < k <p + q, 

1 <£!<■■■< £ p+q < n,£ p+1 -£ p > I}, 

and e m -\ is defined for m £ N and £k £ N, for 1 < k < m, by 

Yu u ...,l m ) ■= max Z tk . 

k—l,...,m 

Also, we write v * w for the concatenation of two tupels v and w. 

Condition D(u n ) ([ LLR 831 (3.2.1)]). We say that Condition D (u n ) holds 
if there exists a sequence (l n ) of positive integers such that lim„ l n /n = 
and 

lim sup 

Condition D'(u n ) ( |LLR831 (3.4.3)]). We say that Condition D' (u„) 
holds if we have that 

Ln/fcj 

lim lim sup n P [\Z\ > u n , Zj > u n }) = 0. 
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Proposition 2.9. ( |LLR83j Theorem 3.4.1]) Let (u n ) be a sequence such that 
D (u n ) and D' (u n ) hold for the stationary real-valued process {Zk) with probability 
measure P, and let < r < oo. Then the following equivalence holds. 
(2.8) 

lim P < max Zk < u n > I = e~ T if and only if lim n¥ {{Z\ > u„}) = r. 

n— >oo \ fc=l n I n— ¥00 



3. Proofs of the Main Results 

Proof of Theorem [7J The proof of Theorem [1] consists of verifying the following 
three claims. 

Claim 1.: The process (X^^ 1 ) is stationary with respect to the probability 
measure 'jj.s.v absolutely continuous with respect to ms. Further, Condi- 
tion D (v n (s)) and Condition D' (v n (s)) are satisfied with respect to the 
sequence (v n (s)), given by v n (s) := (n + 1) s, for all n £ N and s > 0. 

Claim 2.: The right hand side of (|2.8[) in Proposition 12.91 is satisfied for the 
stationary process (X^,^ 1 ) with respect to the sequence (v n (s)) given in 
Claim 1. 

Claim 3.: If the first assertion of the equivalence in (|2.8p in Proposition 12.91 
holds for some probability measure absolutely continuous with respect to 
nig, then it holds for all probability measures absolutely continuous with 
respect to ms- 

Claim 1 : In order to show that (X^f^ 1 ) is a stationary process, note that it is well- 
known that the T-invariance of /is implies that Jts,v is T-p-invariant (see |Sch95[ 
Theorem 17.1.3]). Since by Lemma |2.8[ we have for all fc € N and £ £ T> that 
Xk+i {£,) = P (Tx> -1 (£)) , it follows that (X^^ 1 ) is a stationary process. Next, we 
verify that Condition D (v n (s)) and Condition D' (v n (s)) hold, for the sequence 
(vn(s)) defined in Claim 1. Since the dynamical system (T>,Tx>,J1s,-d) is continued 
fraction mixing with respect to the induced partition ax>, there exists a sequence 
(l„) with lim„ l n /n = such that Condition D (v n (s)) holds for the process {X^ 5 ^ 1 ) 
with respect to ]1s,t>- The next aim is to show that Condition D' (v n (s)) also holds 
for this process, that is, that we have 



Ln/fcJ 

(3.1) lim limsup n ^ Ps.v {{xf- 1 > ^(.s),^^ 1 > v n (s)}) = 0. 



Using the fact that (T>, Tx>, Hs,v) is continued fraction mixing with respect to ctz>, 
it follows that there exists a constant C > such that 



»8,v ({Xf- 1 > ^(s),!^ 1 > «„(«)}) 

< (1 + C) {{Xf- 1 > v n (s)}) jl SiV ({xf+i 1 > «„(«)}) . 
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Combining this with the stationarity of (X 2 ^ 1 ), we obtain that 

Ln/feJ 

53 ji 5 ,v ({XI s - 1 > v n (s),Xf 5 + ^ > «„(*)}) 

|n/fej 

< (1 + C) fa > Ms)}) Jls.v {{Xf- 1 > »„(*)}) 

3=2 

< (l + C)n/k (ftp {{Xf- 1 > v n (s)})f . 

Using (|3.2p . which will be obtained in Claim 2 below, we have that 

limsupn 2 /fc Ji S:V {{Xf- 1 > v n (s)}) 2 = k' 1 ( S - 1 /c(G)) 2 , 

n— >oo 

which tends to zero for k tending to infinity. This completes the proof of (|3.ip . 
Claim 2: The aim is to show that for each s > 0, we have that 

(3.2) lim ((n + l)Jl 5 .v {{xf- 1 > v n («)})) = a" 1 * (G) . 

n— >-oc 

In order to prove this, let us first remark that 

fa,i> ({x 2 > «„(.s) i/(25 - i} }) = 53 fav ^ = fc » ■ 

k>\v n (s) 1 /( 26 - 1 1~\ 

By Lemma l2.51 we have, for n tending to infinity, that the asymptotic behaviour of 

53 N,v {{X 2 = k}) 

fc>[v„(s)V(2«-l)] 

coincides with the asymptotic behaviour of 

53 usivy'k-^Y: (*(p-y)0 2 , 

fe>r^„( s ) 1 /(2«-i)l 7er 
where, by definition of re (G), the latter sum is equal to 

53 k- 2S K (G)(2S-l). 

fc>rMs) i/<25 ~ i) i 

Now, note that one immediately verifies, by using the integral test, that 
lim V (n + l)k~ 2S = ((25-l)s) _1 . 

fe>[f n (s) 1/(2,5 " 1) l 

By inserting this into the calculation above, the assertion in (|3.2[) follows. We can 
now combine Q3.2p and Proposition 12.91 which gives that for each s > 0, we have 

lim Jisvil max Xf^^n + 1) < s 1 ) = cxp (-« (G) Is) . 

n-toc ' Y ^fc=2,...,n+l J J 

Finally, recall that ]j,s,t> is supported on {Xi = 1}, and hence, if we include X\ 
in the preceding expression, then this does not alter the maximum. Therefore, it 
follows that 

lim Ji s ,v ({Y^/n < s}) = exp (-« (G) /«) . 
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Claim 3: The aim is to show that for each probability measure v absolutely con- 
tinuous with respect to mg, we have that the following distributional convergence 
holds: 

(3.3) - (Yf- 1 - Y™- 1 oT) AO, for n tending to infinity. 

This will be sufficient for the proof of Claim 3, since by combining p.3j) with Aaron- 
son's Compactness Theorem (see |Aar81[ Proposition 0], |Tha98j ) . we have that if 
(Y^ s_1 /n) converges in distribution with respect to some particular probability 
measure absolutely continuous with respect to mg, then it converges in distribution 
with respect to every probability measure absolutely continuous with respect to 
mg. 

For the proof of (|3.3|) , let us fix a probability measure v absolutely continuous 
with respect to mg. For each e > and for all n > 1/e, we then have that 

{\Y* S - X -Y^- 1 oT\ > en} C X> n ( max Xf ~ l - max Xf" 1 > en\ 

I k— l,...,n fe=2 ) ... ) n+l 

C Dn {Xl S - x > en V X^ 1 > en} 
= VniX^^en}. 

Hence, it follows that 

- ({ K 5 " 1 - F^" 1 o T\ > en}) <»(Vn {X%? > en}) . 

In order to finish the proof, it remains to show that v(D n {X* S +i > en}) tends 
to zero, for n tending to infinity. In order to see this, note that for (p := dv/dfig £ 
L 1 (ug) we have, using Lemma 121^1 that 

i/ (27 n {X'+l 1 > en}) = f l Pn { x ^ + -i >e „} • (p dug 



Since the set of Lipschitz continuous functions is dense in L 1 (/i^u), we have that for 
each e' > there exists a Lipschitz continuous function ip such that \\ip — ^|d||i < e' . 
By inserting this into the above calculation, we obtain that 

v {V n {XI s -, 1 > en}) < e' + J (l{ x «-i >en} ° T^ 1 ) • ^ dfxg,v 

= £ '+ / 1 {X 2 2 s - 1 >en}-^ 1 W d ^V- 

For the second summand in the latter expression, we then observe that, by (|2.7[) in 
the proof of Proposition ^. 6[ we have that 

limsup / l| x M-i >e „\ • T-S" 1 (VO dfxg,v 

n—Hxi J I 2 J 

< limsup (-0) / ilx 3l - 1 > en -i\ d^g,v=0. 

Note that in here, the second expression vanishes, since ({X^ 5-1 > en}) is a nested 
sequence of sets which decreases to the empty set. Therefore, since e' > was 
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chosen to be arbitrary, the statement in ()3.3|) follows. This finishes the proof of 
Claim 3 and hence, the proof of Theorem [1] is complete. □ 

Proof of Theorem® First, note that the sets considered in both assertions of The- 
orem [5] are T- invariant. Hence, using Lemma 12.71 it is sufficient to prove the asser- 
tions for J1s,t> instead of 771,5. The proof of the first assertion in the theorem is a 
straight-forward adaptation of the proof of }Phi76| Theorem 1] . The first necessary 
modification of the proof in [Phi76j is to alter the definition of the process L (M, N) 
considered in [Phi76j . Namely, instead of L (M,N), here we have to consider the 
process 

L (M, N) := max Y^ 1 , for M, JVeN. 

n=M,...,M+N 

The second modification is that instead of the normalising sequence (ip (n)), intro- 
duced by Philipp in |Phi76j . we have to consider the normalising sequence (ip (n)), 
given by 

if) (n) := k (G) n/ log log n, for n e N. 

Also, note that the type of mixing for the Gauss system, which is established 
in |Phi761 Lemma 2] and which is vital in the proof of |Phi761 Theorem 1], cer- 
tainly also holds for our induced system (V,T-p,JJs t T>)- This is an immediate 
consequence of Proposition 12.61 which guarantees that T-d, /A5,x>) is continued 
fraction mixing with respect to the partition ax>- Let us now consider the sets 
E k := |Z(fc 2fc ,fc 2 ( fe+1 )) < ^(fc 2 ( fe+1 ))|. Since fl S)V is Tp-invariant, we have for 
each k £ N that 

UsAEu) = Hs,v ({Z (o,fc 2 ( fc+1 >) < ^(fc 2 ( fc+1 ))}) . 

Using Theorem[TJ it follows that there is a constant C\ > such that for each k > 1 
we have 

fisMEk) > Cicxp(-loglog(fc 2 ( fe+1 ))) > diiklogk)- 1 . 

Furthermore, note that E k e \/fJ° k tk ^ T^ 3 (a v ) and that lim fe ^ 00 (fc + l) 2 ( fc+1 ) - 
^(2(fc+i) _ y.ik _ ^ g mce t ne i n d uce d system CD,Tx>,fLs.v) is continued fraction 
mixing with respect to a-p, we can now apply the second Borel-Cantelli Lemma 
(see for instance |Spr69| ), which gives that J1s.t> almost every £ 6 T> is contained 
in infinitely many of the sets E k . Similarly, let us now consider the sets F k := 

{Z(0,fc 2fc ) > ^(fc 2 ( fe+1 ))|. Note that that there exist constants C 2 ,C 3 > such 
that for each k £ N we have 

k 2k 

= fc 2fe ^ ({xl 6 - 1 > iik^)}) 
< c 2 k 2k (^(fc 2 ( fe+1 ))) _1 < c 3 fc- 3/2 . 

Using the Borel-Cantelli Lemma, it follows that Jls,v almost every £ <E T> is con- 
tained in at most finitely many of the sets F k . Combining these two observa- 
tions and noting that E k \ F k = {Z (0,fc 2fc + fc 2(fc+1) ) < 7^(fc 2 ( fc+1 ))| is a subset 

of {Z(0,fc 2 < fc+1 )) <^(fc 2 ( fc+1 ))|, we conclude that fis,v almost every £ G V is 
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contained in infinitely many sets of the form jx (0,fc 2(fc+1) ) < i/'(fc 2(fc+1) )}- This 
implies that Jxs,t> almost everywhere we have that 

liminf Y^ 1 (log log n)/n <k(G). 

n— > oo 

In order to prove that in here the reverse inequality also holds, consider the sets 
Gfc := j.L (O, [r k \) < r~ 2 7/>(Lr fe+1 J) j, for some fixed r > 1. Since the convergence 
in Theorem Q] is uniform in R, it follows that there exists a constant C4 > such 
that for each k £ N we have 

]ls,v( G k) < C 4 exp(-rloglogr fe ) < C 4 k~ r . 

By employing the Borel-Cantelli Lemma once more, it follows that for Jis,v almost 
every £ £ V there exists k £ N such that L (0, [r k \) (£) > r~ 2 ip( [r k+1 \ ), for all 
k > k . Clearly, for each N > [r ko \ there is k > k such that [r k \ < N < r k+1 . 
Using this, it follows that L (0, [r k \) (£) < Y^ 5-1 ^) and that ^(7V) < 4>([r k+1 \). 
This shows that > r~ 2 ^(7V), for each N > \r k °\. Therefore, by letting r 

tend to 1 from above, we can now conclude that Jls.v almost everywhere we have 

liminf K 25 " 1 (log log n)/n > k(G). 

n— too 

This finishes the proof of the first assertion in Theorem [2J 

For the proof of the second assertion in the theorem, note that Proposition 12.21 
immediately implies that there exists a constant C5 > such that 

CsX 1 < m s {{XI s 1 > t n }) < C 5 £~\ 

Therefore, since Jis,T> and mg are comparable on {X\ = 1} and since (T>,Tx>,Jls,v) 
is continued fraction mixing with respect to the partition ap, we can once more 
apply the Borel-Cantelli Lemma and the second Borel-Cantelli Lemma, which gives 

^ > t„ t „ r toMe i y ™„ ? „})_{; 1 = 

We then proceed as follows. On the one hand, if XneN 1 converges, then choose a 
monotone increasing sequence (d„ ) which tends to infinity, for n tending to infinity, 
such that XneN^i^n 1 still converges. In this situation, we then have 

V-s.v ({X^f^ 1 1 'i n < l/d n for at most finitely many n}) = 1, 

which implies that Jls.v almost everywhere we have 

limsupX 25 - 1 /^ = 0. 

n— >oo 

On the other hand, if XraeN^™ 1 diverges, then choose a monotone decreasing se- 
quence (e„) which tends to zero, for n tending to infinity, such that we still have 
that Y^nen^^n 1 diverges. It then follows that 

T^&,t> ({-^n 5_ V^n — l/ e « f° r infinitely many n}) = 1. 
This implies that Jls.v almost everywhere, we have 

limsupXf-VC = 00. 
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By combining these two observations and then using Lemma 12.71 it now follows 
that ms almost everywhere we have that 

UmsupX^-V4 G {0,oo}. 

n— >oo 

Now, the proof of the second assertion in Theorem [2] follows from the following 

elementary observation. 

Limsup-Max Principle. Let (p n ) and (q n ) be two arbitrary sequences of 
positive real numbers such that (q n ) is unbounded and non- decreasing. We 
then have that 

(3 A) hmsup — = limsup . 

n— >oo qn n— >oo qn 

□ 

Proof of Corollary 11.11 For the upper bound of the first assertion of the corollary, 
observe that by Proposition ^. 2\ we have that for each e > there exists a constant 
C e > such that for each n £ N, we have that 

0>-™<.*({^>^})<«»-™. 

By applying the Borel-Cantelli Lemma and then letting e tend to zero, we obtain 
that m$ almost everywhere we have that 

/o r\ v l °S X n , 1 

(o.o) hmsup— < — . 

n->oo log n 2d - 1 

By employing the Limsup-Max Principle (|3.4[) . it follows that mg almost everywhere 
we have that 

lim sup < — . 

n->oo logn 26 — 1 

Clearly, the lower bound of the first assertion of the corollary is an immediate con- 
sequence of Theorem [2] Therefore, we have now shown that ms almost everywhere 
we have that 

.. iogy» i 

nm = — , 

n-^oo logn 2o — l 

which finishes the proof of the first part of the corollary. 

Finally, let us show how to derive the second assertion of the corollary from the 
first. For this, recall that each £ <G T> can be coded by far ffa •■•)> for 

some 

uniquely determined <?i, #2, ■■• €E Go. We then define the cocycle I* : V — > R and its 
Birkhoff sum t n with respect to T v , for all £ e V, by (see |KS04[ 3.1.3]) 



I* (0 :=-log 



71—1 



k=0 



Since (T>, Tx>, ^s,t>) is ergodic, we have Jls,v almost everywhere and for some con- 
stant C > that (see [KS041 (3.1.3)]) 



I* dfis,v < C^k- 2S \ogk < oo. 
fc=i 

This implies that lim„ log t n (£)/ log n = 1, for ps.v almost every ( e 2). More- 
over, since lim„log(n + l)/logn = 1, it follows that lim„ log t / log n = 1, for all 
t G [t n (£) ,t n +i (£)]• Next, note that by elementary hyperbolic geometry (see for 
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instance |Flo80| IStr95) ). we have that there exists a constant K > such that for 
all £ € V and n £ N we have 

^ n (0 < exp (d (f ( t nK ) +tn+lK ))/ 3j G (i))) < ffX„ (0 . 
Combining these observations, it follows that for Jls.v almost every £ G T> we have 

,. d(6,G(i)) r d fet fc (Q+t fc+1 (Q)/2,g(0) ,. log MO 
lim max — = hm max — — — — — = hm — . 

T—t-tx 0<t<T logT ri-i-oo k=l,...,n log Tl n-s-oo log n 

Now, an application of Lemma \2 . 71 finishes the proof of the corollary. □ 
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